غلاف کدهای حاصل از ماتریس وقوعی گراف های همبند منظم

کدهای ناشی از ماتریس وقوع و گراف های خطی گراف های همینگ

کدهای ‎ p-‎تایی برای هر p‎اول، ناشی از ماتریس وقوع و گراف های خطی گراف همینگ h(n,m) را مورد بررسی قرار داده و پارامترهای اصلی این کدها شامل مینیمم وزن، بعد و ماهیت کلمات از وزن مینیمم را به دست می آوریم. سپس این کار را به کلاس کلی تری از گراف های h^{k}(n,m)برای n>k> 2 ، تعمیم داده و پارامترهای اصلی کدهای ناشی از ماتریس وقوع h^{k}(n,m) را برای m=2 به دست می آوریم. در انتها کدهای p تایی برای هر...

واترکیب اثر چشمه های همزمان از طریق منظم سازی ماتریس عملگر

پنهان شکنی تصویر براساس ویژگیهای ماتریس هم وقوعی

در این مقاله دو روش پنهان شکنی جدید بر اساس ماتریس هم وقوعی تصویر ارائه شده است. نشان داده شده است که با استفاده از ویژگیهای استخراج شده از این ماتریس می توان تمایز بین تصاویر پوشانه و گنجانه را انجام داد. این ویژگیها شامل انرژی، انتروپی، تباین، گشتاور تفاضل معکوس، بیشینه  احتمال و هم بستگی است. با استفاده از دسته بندی کننده svm، جداسازی تصاویر گنجانه و پوشانه انجام گردید. در روش دوم عناصر قطری...

بررسی وجود کدهای کامل در حاصل ضرب گراف ها

فرض کنید g یک گراف با مجموعه رِِِأسهای v و مجموعه یالهای e باشد. زیرمجموعه s از رأسهای g را مجموعه احاطه گر می گویند هر گاه هر رأس vs با حداقل یک رأس از s مجاور باشد.زیرمجموعه s را احاطه گر تام می گویند اگر هر رأس از v با حداقل یک رأس از s مجاور باشد. اگر در تعاریف این مجموعه ها بجای کلمه حداقل از کلمه دقیقاٌ استفاده کنیم مجموعه های مذکور را به ترتیب کد کامل و کدتام کامل می نامند. اگر تعریف کد کامل...

مهادینگی روی گراف های همبند

مقایسه ی شعاع طیفی گراف ها باتوجه به مهادینگی

مروری بر رنگ آمیزی وقوعی گراف ها

رنگ آمیزی وقوعی یکی از انواع رنگ آمیزی گراف ها است. در گراف g مجموعه وقوع ها عبارت از مجموعه ی زوج های مرتب (v.e) است که در آن رأس v بر یال e واقع شده است. دو وقوع (v,e) و (w,f) را مجاور گویند هرگاه w=v یا e=f و یا یال vw برابر e یا f باشد. یک k-رنگ آمیزی وقوعی از گراف g را که با نمایش می دهیم، عبارت است از کوچکترین kایی که g دارای یک k- رنگ آمیزی وقوعی باشد. در این پایان نامه به مطالعه ی رنگ...